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1 Introduction and results 



Let {(M n , Q n ) : n = 1, 2, . . .} be a sequence of i.i.d. M 2 -valued random vectors 
with generic copy (M, Q). Put 

n d = 1 and n n d = M X M 2 ■ ■ ■ M n , n = 1, 2, . . . 
Under conditions ensuring the almost sure convergence of the sequence 

n 

Z n = Y, U k-iQk, n=l,2,... (1) 

fc=l 

the limiting random variable 

Zoo = ^^^k-lQk (2) 

fc>l 

is often called perpetuity due to its occurrence in the realm of insurance and 
finance as a sum of discounted payment streams. It also arises naturally from 
shot-noise processes with exponentially decaying after-effect. In the study of 
the (forward) iterated function system 

$ n = W„($ n _i) = tt n o...o n = l,2..., (3) 

where = f Q n + M n t for n — 1, 2, ... and $o is independent of {(M n , Q n ) : 

n = 1, 2, . . .}, the law of forms a stationary distribution for this recursive 
Markov chain and thus a distributional fixed point of the equation 

$ = Q + M$ (4) 

where as usual the variable $ is assumed to be independent of (M, Q). Note 
that is obtained as the a.s. limit of the backward system associated with 
(j3J) when started at $o = 0, i.e. 

Zoo = lim *io...o* n (0). (5) 

n^oo 

This is in contrast to the forward sequence ty n o ... o \E r i(0) which converges 
to Zoo in distribution only. 

When focussing on equation (j3J), Vervaat [23J already showed that the 
law of Zqo forms the only possible solution, unless Q + Mc = c a.s. for some 
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cel. Under the latter degeneracy condition, the solutions to (jl]) are either 
all distributions on M, or those symmetric about c, or just the Dirac measure 
at c. This explains that subsequent work has primarily dealt with a further 
study of the random variable and conditions that ensure its existence. 
As to the last problem, Goldie and Mailer [10] gave the following complete 
characterization of the a.s. convergence of the series in (TS]). For x > 0, define 

[■X 

A{x) = / P{-log|M| > y} dy = Emin(log~ \M\, x). (6) 
Jo 

Proposition 1.1. QlOj, Theorem 2.1) Suppose 

P{M = 0} = and F{Q = 0} < 1. (7) 

Then 

limn n = a.s. and I = / ° gX . P{|Q| G dx} < oo, (8) 

n ^°° 7(1,00) A(\ogx) 

and 

Z lo = ^2\Rn-lQn\ < OO tt.S. (9) 

n>l 

are equivalent conditions, which imply 

lim Z n = a -s. and {Z^l < oo a.s. 

Moreover, if 

¥{Q + Mc = c} < 1 for all ceR, (10) 
and if at least one of the conditions in (TJJ] fails to hold, then lim \Z n \ = oo 

n— »oo 

in probability. 

Remark 1.2. As to condition (J7J) note that, if F{Q = 0} = 1, Z^ trivially 
exists and equals zero a.s. If F{M = 0} > 0, then 

N = mm{n > 1 : M n = 0}, 

is a.s. finite and 

N 



z n — rifc-iQfc 



fc=l 



for all n > N. Hence, in this case no condition on the distribution of Q is 
needed to ensure the existence of Z^. 
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Our first result states that the distribution of Z M is pure. 

Theorem 1.3. J/P{M = 0} = and \ Z 00 \ < oo a.s., then the distribution of 
is either degenerate, absolutely continuous, or singular and continuous. 

To our knowledge this result is new in the given generality. It was ob- 
tained by Grincevicius in [11] under the additional condition Elog|M| G 
(—oo,0). However, for the conclusion that is continuous if nondegener- 
ate his analytic argument is quite different from ours. This latter conclusion 
may also be derived from his Theorem 1 in [T2], as has been done in Lemma 
2.1 in [2]. Let us further point out that = c a.s. for some c G M implies 
P{<5 + Mc = c} = 1, as following from the fact that satisfies (j4j). Hence 
the law of Z^ is continuous whenever ([7j) and (fTOl) are assumed. 

If M and Q are independent, Pakes [20] provided sufficient conditions for 
the absolute continuity of the distribution of Z^. His proof relies heavily 
upon studying the behavior of corresponding characteristic functions and 
used moment assumptions as an indispensable ingredient. Without such 
assumptions it is not clear how absolute continuity of the law of Z^ may be 
derived via an analytic approach. 

Theorem 1.4. Assuming |7]) and Hty) . the following assertions are equiva- 
lent for any p > 0: 



where Z^ is defined in 

Theorem 11.41 seems to be new in the stated generality but was given as 
Proposition 10.1 in [H] for the case that M, Q > (in which ([12]) and ([13]) 
are clearly identical). If p > 1, Vervaat [23] proved that ([TT]) implies (1121) . 

Remark 1.5. It is not difficult to see that further conditions equivalent to 
those in the previous theorem are given by 



E\M\ P < 1 and E\Q\ P < oo, 
ElZ^ < oo, 
EZZ < oo, 



(11) 
(12) 

(13) 



Esup |n n _iQ n | p < oo 

n>l 



(14) 



Esup \ Z n \ p < oo, 

n>l 



(15) 




(16) 
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where Z n is defined in (TH). Some comments regarding the proof can be found 
in Remark 12.11 after the proof of Theorem 11.41 

Given any real-valued random variable Z, let us define 
r(Z) = sup{r > : Ee r|z| < oo}, 

called the abscissa of convergence of the moment generating function of \Z\. 
Note that Ee r ^ z -" z ' may be finite or infinite. 

Our next two results provide complete information on how r(Z 0O ) relates 
to r(Q). For convenience we distinguish the cases where P{|M| = 1} = 
and P{|M] = 1} G (0,1). Recall that if conditions © and flTOD hold then 
the law of Z^ is nondegenerate if \Zoo\ < oo a.s. 

Theorem 1.6. Suppose 0>, (TJ2)] and F{\M\ = 1} = 0, and let s>0. Then 
jggslZool < ^ folds if } and on ly 

¥{\M\ < 1} = 1 and Ee s|QI < oo. (17) 
In particular, z/P{|M| < 1} = 1, then r{Z 00 ) = r(Q). 

Theorem 1.7. Suppose 0, (E|) and F{\M\ = 1} G (0,1), and let s > 0. 
T/jen Ee s ' z °°! < oo /io/ds i/ ; and only if, 

¥{\M\ < 1} = 1, Ee s|QI < oo and (18) 
6_6+<(l-o_)(l-a+), (19) 

where a± = a±(s) = f ~Ee ±sQ l{M=i} and b± = b±(s) = f Ee ±sQ l{M=-i}- In 
particular, if ¥{\M\ < 1} = 1 and ¥{\M\ = 1} G (0,1), t/ien r(Zoo) = 
min (r(Q), r*(M, Q) ) , where 

r*(M,Q) = sup{r > : 6_(r)6+(r) < (1 -a_(r))(l - a+(r))}. 

The reader should notice max(a_ + 6_, a + + 6 + ) < 1 provides a sufficient 
condition for (Tl9l . 

We are aware of two papers that deal with the existence of exponential 
moments of {Z^. By using the contraction principle, Goldie and Griibel j9] 
proved that, if \M\ < 1 a.s. and Ee r ' Q ' < oo for some r > 0, then Ee*' Zo °' < oo 
for < t < sup {9 : Ee d ^\M\ < 1} (see their Theorem 2.1). For the case 
of nonnegative M and Q, a stronger result was obtained by Kellerer [T8] , 
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namely that Ee rZ °° < oo for some r > iff M < 1 a.s. and Ee t<9 < oo for 
some t > (see his Proposition 10.2). 

The rest of the paper is organized as follows. All proofs are given in 
Section 2. Section 3 collects a number of examples which illustrate our main 
results, followed by a number of concluding remarks in Section 4. 

2 Proofs 

Let us start by pointing out that, if \Zoo\ < oo a.s., 

Z^ = Q 1 + M 1 Z<£ = Q^ + U m Z^\ (20) 

holds true for each m > 1, where (setting = f Mf, ■ ... ■ Mi) 

m 

Q(m) def ^n fc l Q fc and Z M def ^ + £ IW^Q,. (21) 

k=l k>m+2 

The latter variable is a copy of Z^ and independent of (Mi, Qi), (M m , Q m ). 
We thus see that Z^ may be viewed as the perpetuity generated by i.i.d. 
copies of (Il m , Q( m ^) for any fixed m > 1. 

Proof of Theorem li.<M Suppose immediately that F{Q = 0} < 1 and ffTUl) 
hold true, for otherwise the law of Z^ is clearly degenerate. By Proposition 
11.11 we thus also have that IT n — > a.s. 

We first show that if the law of is having atoms then again it must 
be degenerate. Let b 1 ,..., b d denote the atoms with maximal probability g, 
say. Notice that d < g" 1 . In view of (1201) we have 

¥{Z oa = b i ] = £>{Q< m > + Tl m a = b i }F{Z 00 = a}, i = l,...,d (22) 

for each m — 1,2, where A is the set of all atoms of the distribution of 
Zoo. Since P{M = 0} = 0, we have Y, a eA ¥ {Q im) + n ™a = h} < 1. Now 
use P{^oo = a } < P{Zcxd = &i} to conclude that fT22|) can only hold if the 
summation extends only over bj, j — 1, d, and so 

^P{gH+n m 6 i = 6 i } = 1, i = l,...,d, (23) 
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for each m = 1,2, ... By letting m tend to infinity and using (Jl m , Q^) — > 
(0, Zqo) a.s. in (I2UI) . we arrive at 

F{Z o0 = b i } = d-\ i = l,...,d. (24) 

In order to see that this already yields degeneracy of Z^, suppose d > 2 
and let U, V be independent copies of which are also independent of 
{(M n , Q n ) : n — 1, 2, ...}. Put = ?7 — V, clearly a symmetrization of Z M 
with support given as T = f {bi — bj : i,j — I, ...,d}. Since + n m [/ = 
Q( m ) _|_ U m V — for each m = 1,2,..., we see that 

D m = (Q (m) + U m U) - (Q^ + U m V) = U m zH 

has a support r m contained in T. Put 7* = f min(rn (0, 00)) and 7* = f max T. 
Using the independence of IT m and in combination with P{M = 0} = 0, 
we now infer 

= p{|D m | e(o, 7 *)} = P{|n m zW| e (o, 7 *)} 
> P{|n m |<7*/7*)P{|^ ) |e(o,7*]} 

and therefore P{ I n m I < 7 */ 7 *) = because P{ | | e (0, 7 *]} = 1-rf^ 2 > 0. 
But this contradicts IT m — > a.s. and so d — 1, i.e. = foj a.s. by (T24l) . 

It remains to verify that a continuously distributed Z^ is of pure type. 
Apart from minor modifications, the following argument is due to Grincevicius 
[TT] and stated here for completeness. 

Let <p(t) be the characteristic function (ch.f.) of Z^. By Lebesgue's de- 
composition theorem = «i0i + «202, where ai, «2 > 0, ai + «2 = 1, and 
0i, 02 are the ch.f. of the absolutely continuous and the continuously singular 
components of the law of Z^, respectively. Suppose a% > so that = 0i 
must be verified. 

Since the law of satisfies the stochastic fixed point equation (j4j), we 
infer in terms of its ch.f. 

0(i) = Ee itQ 0(Mt) (25) 

and thus 

ai0i(t) +a 2 2 (t) = aiEe iiQ 0i(Mt) +a 2 Ee iiQ 2 (Mt). (26) 
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It is easily seen that Ee l *^0i(Mt) is the ch.f. of an absolutely continuous 
distribution, because this is true for and P{M = 0} = 0. If 

a 2 Ee itQ (j) 2 (Mt) = a 3 (j) 3 (t) + a 4 (j> 4 (t), 

where a 3 , a 4 > 0, a 3 + a 4 = 1, and 3 , 4 are the absolutely continuous and 
the continuously singular components, respectively, then the uniqueness of 
the Lebesgue decomposition renders in ff26l) that cti0i(t) = aiEe lt ® 0i(Mt) + 
ot20t 3 (l> 3 {t) and thus upon setting t = that a 2 a 3 = 0. Consequently, 4>i(t) = 
Ee itQ 0i(Mt) which means that 0i is also a solution to the functional equation 
(J23J) . By considering the bounded continuous function — 0i and utilizing 
0(0) — 0i (0) = in combination with n„ — > a.s., we infer upon iterating 
(|25|) for — 0i and an appeal to the dominated convergence theorem that 

|0(t)-0i(t)| < lim E|0(n n t) -0(n n t)| = 

n— *oo 

for all t ^ and so = 0i. □ 

Proof of Theorem\1.4\ Since [Z^l < it suffices to prove " f|TT]) ^> frr3l) " and 



" f|T^l) ^> ffTT]) " . A proof of the first implication, though known from [IS], is 
easy and thus stated for completeness here. 

" (jTT]) =^ (p]) " : If < p < 1, just use the subadditivity of x i-> x p on [0, oo) 
in combination with the independence of Hfc_i and Qk for each k to infer 



EZZ < ^E|n fc _i| p E|Q fc 



v 



fc>i 



^(EIMH^EIQI 



E|Qp 



p - — < oo. 



1 - E\M\p 



If p > 1, a similar inequality holds for HZ^^, where || • || p denotes the usual 
Lp-norm. Namely, by Minkowski's inequality, 

\\z*J\ P < £ ||n*-iQ*||p = ^Z^t'WQl = 7% < °°. 

it>i fe>i " " p 



" ( jT^ ^ pTl) " Let us start by pointing out that (jlTj) is equivalent to 

E|Qi + M 1 Q 2 \ P < oo and E|MiM 2 | p < 1. (27) 
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which, in the notation introduced at the beginning of this section, is noth- 
ing but condition fill I) for the pair (U 2 ,Q^). We only remark concerning 
" (]27p =^ (JTT]) " that in the case p > 1, by Minkowski's inequality, 



IIQll{|Oi|<6,|Q2|<c}||p 



< 
+ 



|| (Qi + MiQ 2 )l{|Q 1 |<b,|Q 2 |< c }||p 

H^l^lQll^}!!? HQsljlQal^cjllp 



for all b, c > and therefore (upon letting b tend to oo and picking c large 
enough) 

llQi + AfiQallp + cllMUp 



IIQIIp < 



< oo. 



P{|Q| <c}Vp 

If < p < 1 a similar argument using the subadditivity of < x i— > x p yields 
the conclusion. Next, we note that the conditional law of Q1 + M1Q2 given II2 
cannot be degenerate, for otherwise either Q + cM = c or (Mi, Qi) = (1, c) 
a.s. for some c 6 K by Proposition 1 in |13j . But both alternatives are here 
impossible, the first by our assumption (fTOj) . the second by \Zoo\ < 00 a.s. 
Let us also mention that |^oo| < 00 a - s - i n combination with (fTOj) ensures 
Il n — > a.s. by Theorem 11.11 

The following argument based upon conditional symmetrization may be 
viewed as a streamlined version of a similar one given in the proof of Propo- 
sition 3 in [17] . Put Qn^ == Qin-\ + M 2n -iQ2n for n = 1,2,... and note 



that {(M 2n _iM 2n , Qn ) : n = 1,2,...} is a family of independent copies of 
(n 2 , Q^)- Let be a conditional symmetrization of Qn^ given M 2n _iM 2n 



such that (M 2n -iM 2n , Q 



Qi 2) - Q ( :', where {(M 2n _!M 2n , ,Q 



i(2) 



n = 1, 2, ... are also i.i.d. More precisely, Q 

(2) A(2), 



n = 1,2,...} consists of i.i.d. 

random variables and Qn ,Qn are conditionally i.i.d. given M 2n -iM 2n . By 

— (2) (2) 
what has been pointed out above, the law of Q n , and thus also of Q n , 

is nondegenerate. Putting B n = cr(M 1; M n ) for n — 1, 2, we now infer 
with the help of Levy's symmetrization inequality (see [3], Corollary 5 on p. 
72) 



Pf max |n 2fe _ 2 Q[ 2)| 

\ Kk<n 



> X 



2n 



< 2P( ^n 2fc _ 2 g[ 2) 



k=l 



En 

k=l 



2fc-2Vfe 



< 4P 
= 4P(|Z 2n | >x/2\B 2n 



> x 



X 

> 2 



2n 



B 



2n 



a.s. 
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for all x > and thus (recalling that the law of is continuous in the 
present situation as pointed out right after Theorem 11.31) 

P{ sup |n 2fc _ 2 g[ 2) | > x\ < 4P{|Z 00 | > x/2}. (28) 
fc>i ) 

As a consequence of this in combination with ElZoop < oo we conclude 
Esup|n 2fc _ 2 Qfc 2) | p < 8EIZJP < oo. 



k>l 



Now put 5*o = and 



S n = log |n 2 „| lo S \M 2k -iM 2 k\ and Y n = log \Q 



7T(2)| 



k=l 



for n = 1,2,... Then {S n : n = 0,1,...} forms an ordinary zero-delayed 
random walk with S n — > — oo a.s. (recall II n — *■ a.s. from above), and 

¥{Y n = i.o} = P{gf G {0, 1} i.o} = 

(2) 

by the nondegeneracy and symmetry of the Q n . With this we see that 
Esup \Tl2k-2Q k 2) \ P = Eex P (pswp(S n + Y n+1 ) ) < oo. 

fe>l ^ n>0 / 

Since the pairs (log |M 2ri _iM 2n |, F n ), n = 1, 2, are i.i.d., an application of 
Lemma [2.21 stated below yields 

Esup|n 2 fc| p = E exp ( p sup S k ) < oo. 

fc>0 " ^ fe>0 ' 

But we further have that W = sup fc>0 |n 2 fc| p and its copy W = f sup fc>1 |n 3:2 fc| p 
(setting n 3:2 = f 1) satisfy 

W = max(l, |n 2 |W) > \U 2 \ P W and EW > E\U 2 \ P EW (29) 

whence E|IT 2 | P = E|M!M 2 | P < 1. In order to conclude strict inequality 
note first that E|n 2 | p = 1 in Q22D would give \U 2 \ P W = W > 1 a.s. But 
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since p = F{W — 1} > P{sup n>1 |II 2 „| < 1} > as argued below, the 
independence of W and II2 would further imply 

p{|n 2 pw'<i} > p{|n 2 | < i,w' = i} = pP{|n 2 | < 1} > o 

which is a contradiction. Therefore E|I1 2 | P < 1, that is the second half of 
(127]) holds true. 

In order to show P{sup n>1 |Il 2n | < 1} > 0, let us recall that S n = 

— log|Il 2n |, n = 0,1,..., forms an ordinary random walk converging a.s. to 

— 00 (as n n — > a.s.). Consequently, the associated first strictly descending 

ladder epoch r_ == inf{n : S n < 0} has finite mean (see Cor. 1 on p. 153 in 
j3]) and with its dual r + = f inf{n : S n > 0} it satisfies the relation 

P{ r+ = 00} = 1/Er_ > 0, 

see Thm. 2 on p. 151 in[3]. But {r + = 00} = {sup n>1 |II 2n | < 1}. 

Left with the first half of (J27J), namely ||Q (2) || P < 00, use flU with m = 2 
rendering \Q^ \ < \Zoo\ + |n 2 Z G v'| and therefore 

l l Q ^ ^ 1 1 p — || Zqq I I p (1 + ||n 2 || p ) < 00 

in the case p > 1. The case < p < 1 is handled similarly. This completes 
the proof of the theorem. □ 

Remark 2.1. Here are a few comments on how to obtain the additional 
equivalences stated in Remark II. 5 1 

" (|T4l) ^( TTT]) " is contained in the above proof of Theorem 11.41 
"(HUHflHl)": Use "flnHflU" and sup^ \Ii n ^Q n \ < Z*^. 
»(PU)=^([]SJ": Use "(TTTHiP])" and sup n >! \Z n \ < Z^. 
"(dSD^dll])": Use I Zoo I <sup n > |Z n | and then " (p2H([II])" • 

"(dSD^dUD": Use sup^i |IViQ„| < {En^l-iQlY^ and "dH^dllD". 

"dUD^OISD": Use "(HID^([I3J" and ( Z n >i K-iQl)^ < 

We continue with the lemma used at the end of the previous proof. It 
contains a tail inequality first given in [8]. A similar result was stated as 
Lemma 2 in [17], but that result is correct only for the case of independent 
M and Q. 
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Lemma 2.2. Let {(Xk,Yk) : k = 1,2,...} be a family of i.i.d. M?-valued 
random vectors. Put S n = f X x + ■ — h X n for n = 0, 1, £ = f sup n>0 S n and 
C = f sup n > (S' n + Y n+1 ). Then 

F{(>x} > F{Y 1 > y} P{£ > x - y} (30) 

/or all x,y 6l. Furthermore, if $ : [0, oo) — > [0, oo) is any nondecreasing, 
differentiate function, then 

E$(£) < $(0) +cE$(c + C + ) (31) 
/or a constant c G (1, oo) t/iat does not depend on $. 

Proof For any fixed x, y G M, put r = f inf{fc > : > x — y} with 

the usual convention inf = f oo. Note that {£ > x — y} = {r < oo} and 
{C > x} D {r < oo, F T+ i > y}. Inequality (IHOl) now follows from 

P{C > x} > P{r < oo, Y T+1 > y} = = n, Y n+l > y} 

n>0 

= P{Fi > y} H r = n} = P{Fi > y} P{r < oo} 

n>0 

= F{Y 1 >y}F{£>x-y}. 

In order to get ([HI]) fix any c > 1 such that F{Y 1 > -c} > 1/c. Then flHU]) 
with y = — c provides us with 

P{C + c> x} > P{£ > x}/c 

for x G R which in combination with E$(£) - $(0) = J °° $'(x) P{£ > x} dx 
finally shows (I3T]) . □ 

Proo/ of Theorem\lJh Let us define ip(t) d = Ee tZao , ip(t) d = Ee* |Zoc| , <p(t) d = 
Ee tQ and <p(t) = Ee i|Ql . Note that tp(t) < tjj(s) for all t G [-s, s] and s > 0, 
and that max(^(-t), ^(t)) < ^(*) < ip(t) + ^(-t) for all t G E. From the 

fixed point equation = Q + MZqo, we infer = Ee*^^(Mt) for all 
t G M. These facts will be used in several places hereafter. 

(a) Sufficiency: Suppose that (IT7|) is valid. The almost sure finiteness of 
follows from Proposition 11.11 We have to check that r(Z 00 ) > r(Q). To 
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this end, we fix an arbitrary s G (0, r(Q)) and divide the subsequent proof 
into two steps. 

Step (al). Assume first that \M\ < (3 < 1 a.s. for some (3 > 0. Since 
the function (p is convex and differentiate on [0,/3s], its derivative is non- 
decreasing on that interval. Therefore, for each k = 2, 3, . . ., there exists 
9 k G [OtP^s] such that 

< W^a) - 1 = $(6 k )f3 k - l s < $(f3s)f3 k - l s. (32) 

Now r{Z OQ ) > r(Q) follows from 

tfj(s) < Eexp I s |n fc _iQ fc | | 

V fc>i / 

V fe>i / fc>i 

< <p(s) exp ( ^(P*- 1 *) ~ 1) ) 

< <p(s)eav(p(Ps)Ps(l-P)- 1> ) < oo. [by®] 

Step (a2). Consider now the general case. Since P{|M| = 1} = 0, we can 
choose (3 G (0, 1) such that 

F{\M\>(3} < 1 and 7 = Ee s|Ql l { | M |>/3} < 1. 
Define the a.s. finite stopping times 

T = 0, T k = mf{n > T k _ x : \M n \ < (3}, k = 1, 2, . . . 
We have = Q\ + J2 k >i M* • ... • M^Q*, where for k = 1, 2, . . . 

Ml ^ M Tk _ 1+1 ■ ... ■ M Tk = n Tfc _ 1+1:Tfc and (33) 
Ql = Q Tk . 1+ i+M Tk _ 1+1 Q Tk _ 1+2 + ... + M Tk _ l+1 -...-M Tk ^Q Tk , (34) 

so that (M k ,Q k ) are independent copies of 

(M*,Q*) d ^ (U Tl ,Q 1 + J2ll 1 U k ^Q k ). 
13 



Since |M*| < (3 a.s., Step (al) of the proof provides the desired conclusion if 
we still verify that <f(s) < oo implies Ee s '^*' < oo. This is checked as follows: 



n>l 
n-1 



e* W " l l{|M.I<»II e ' W '' 1 



n>l 



{|M„|>/?} 



fc=l 



n>l 



< ^( S )(l- 7 )- 1 < 



OO. 



(b) Necessity: If Ee s ' z °°' < oo, we have E^oo^ < oo and therefore, by 
Theorem 11.41 E|M| P < 1 for all p > 0. The latter in combination with 

P{|M] = 1} = implies |M| < 1 a.s. Finally, if $(s) < oo and c d = 
min| t |< s if)(t) (clearly > 0), then 

oo > i)(t) = Ee tQ ^j{Mt) > ap{t), te{-s,s}, (35) 

and thus (p(s) < ip(s) + (p(—s) < oo. This shows r(Z 00 ) < r(Q). □ 

Proof of Theorem\T^ Recall that a± = Ee ±sQ l {A /=i}, b± = Ee ±sQ l {M =-i}- 
(a) Necessity: By the same argument as in part (b) of the proof of Theo- 
rem ll.6l we infer E|M| P < 1 for all p > and thereby \M\ < 1 a.s. Moreover, 
as ^j(s) < oo, inequality fl35|) holds here as well and gives <p(s) < oo. This 
shows ( ITS]) and leaves us with the proof of ffT9l) . for which we will proceed in 
two steps: 

Step (al). Suppose first that P{M = — 1} = in which case b± = and 
thus (fT9l) reduces to a± < 1. We have 

iP(s) = Ee sQ ^(Ms)l {m<1} +^(s)Ee sQ l {M=1} and 
= Ee- sQ ^(-M S )l { | M | <1} +^(- S )Ee- sQ l { M=i}, 

which together with Ee sQ ^(±Ms)l { | Af |<i } > (as P{|M| < 1} > 0) implies 

Ee ±sQ l {M =i} = a± < 1 

as required. 
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Step (a2). Assuming now F{M = -1} > 0, let {(M*,Q*) : k = 1,2,...} 
be denned as in ( 1551) . but with 

T d = 0, T fc d = inf {n > T fc _i : n Tfc _ 1+ i:n > -1}, k = 1, 2, . . . 

Then P{M* = -1} = 0, and we infer from Step (al) that Ee ±sQ * l {M *=i} < 1. 
But 

e ^{A/^l} — e l{Mi=l} + e ; l{Afi=M 2 =-l} 

+ 2^ J-{Mi=-l ) M 2 =...=M„_i=l,M„=-l} 
n>3 

implies 

1 > Ee ±sC ?*l {A/ , =1} = Oi + yVa^ = a ± + -^3L 

n>0 + 

and thus $T9]). 

(b) Sufficiency: Let {(M^,Q£) : fc = 1,2,...} be as defined in Step (a2). 
Assuming flTTJ]) we thus have 

4 d ^ f Ee^l {M , =1} = a ± + -^ < 1. 

1 — a T 

Note that ffT9l) particularly implies a±,6± G [0, 1). Using this and 
e 1 — e l{ Ml >_i} + e J-{Mi=-i,m 2 >-i} 

+ 2^ i {Mi=-l,Af 2 =...=M„_i=l,M„>-l} 
n>3 

we further obtain that 

Ee ±sQ * = Ee ±sQ l {M> _ 1} + Ee^i {M> _ 1} _J^_ < oo. 

Now let 

f = 0, f k = mf{n > T k ^ : M* < 1}, k = 1, 2, . . . 



15 



and then {(M k ,Q k ) : k = 1,2,...} in accordance with (1551) . (13"1"|) for these 
stopping times. We claim that Ee ±s< ^ < oo and thus Ee s '^' < oo. Indeed, 

Ee ±s « = ^E e ±s W^ +M ^^ + ••• +M ^•••• M «- 1 ^l {M^= ... =M ._ l=lJ ^ <1} 

n>l 

n>l 

Ee ±sQ * 

< < oo. 

1 — a± 

So we have P{|M| = 1} = and Ee s l^l < oo and may thus invoke Theo- 
rem [Hn] to finally conclude Ee s l Zo °l < oo because is also the perpetuity 
generated by (M,Q). □ 



3 Examples 

We begin with an example that shows that condition P{M = 0} = in 
Theorem 11.31 is indispensable. 

Example 3.1. If P{M = 0} = p = 1 - P{M = 1} for some p G (0, 1) 
and Q — 1 a.s., the distribution of is geometric with parameter p. This 
can be seen from Remark II. 2\ as the random variable N defined there has a 
geometric distribution with parameter P{M = 0}. 

The next examples illustrate that the distribution of Z^ can indeed be 
continuously singular as well as absolutely continuous. Denote by C{X) the 
distribution of a random variable X. 

Example 3.2. [Deterministic M] Consider the situation where M is a.s. 
equal to a constant c G (0, 1), so 

Zoo = cZoq + Q. 

(a) If c = 1/2 and C(Q) is a Poisson distribution with parameter A > 0, 
then £(Zoo) is singularly continuous according to Example 4.3 by Watanabe 

(b) If c = 1/n for some fixed positive integer n and C(Q) is the discrete 
uniform distribution on {0, ...,n — 1}, then it can be easily verified that 
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has the uniform distribution on (0, 1) and is thus absolutely continuous. This 
example is a special case of one due to Letac, see Example A2 in [T5] . 

(c) A particularly well-studied class of special cases is when F{Q = 1} = 
P{Q = —1} = 1/2. A short survey can be found in [4J. If c = 1/2, then 
Zoo is uniformly distributed on [—2,2], while is continuously singular if 
< c < 1/2. One would expect Z^ to be absolutely continuous whenever 
c G (1/2, 1). However, this is not true as there are values of c between 1/2 
and 1 giving a singular C(Z 00 ), for example, if c = (Vb — l)/2 = 0.618..., 
see [5], [BJ. Meanwhile it has been proved by Solomyak [22] that, on the 
other hand, C^Z^) is indeed absolutely continuous for almost all values of 
cG (1/2,1). 

Example 3.3. Assume that M and Q are independent. 

(a) If M has a beta distribution with parameters 1 and a > 0, i.e. 

F{Medx} = a(l - x^l^ix) dx, 
and if Q has a T(a, a)-distribution, i.e. 

¥{Q G dx} = ^x"- 1 e- Qa: l ( o, 00 )(x) dx, 

then /^(Zoo) = T(a + 1, a) as one can easily verify by direct calculation. 

(b) If M has a Weibull distribution with parameter 1/2, i.e. 

P{M G dx} = l ( o i00 ) (x) dx, 

2^x 

and Q is nonnegative with Laplace transform Ee _s< ^ = (l + b^/s)e~ b ^, s > 0, 
6 > 0, then 

/>oo 

/ e-T^oo G dx} = e" 6 ^, s > 

i.e. £(Zoo) is the positive stable law with index 1/2, as was found indepen- 
dently in [7] and [15] . 

(c) If P{M G <ix} = (x -1 / 2 — 1) l(o,i) (x)g?x and Q has Laplace transform 
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then the Laplace transform of takes the form 



3(sinh v^2s — \/2s cosh \/2s 



sinh 3 

This result was obtained in |2"T1. 



'2s 



Eg ' 



s > o. 



Absolute continuity of CiZ^) in (a) and (b) is obvious. In (c) it follows 
from the fact that the corresponding C(M) is absolutely continuous. 

Recall that the size-biased distribution ~p, pertaining to a probability dis- 
tribution fi on [0, oo) with finite mean m > is defined as 

~fi(dx) = f m~ 1 x fi(dx). 

In all three previous examples £(Zoo) is the size-biased distribution pertain- 
ing to C(Q). The study of distributions solving the fixed point equation (j3J) 
and having this additional property was initiated by Pitman and Yor [21] 
and then continued in [15] and [IB] . 

Our last example provides an illustration of Theorem 11.71 

Example 3.4. Let Q be an exponential random variable with parameter 
a > and M be independent of Q with P{0 < M < 1} = 1 and EM < 1. 
Then is a.s. finite and it can be checked directly or by using the fact that 
Zoo — / °° e~ Yt dt for an appropriate compound Poisson process {Y t : t > 0} 
starting at zero, that 



00 a n (l — EM)(1 — EM 2 ) • - • (1 — EM") ' 
Put a n = f KZ^/nl and note that lim a~} x a n = aP{M < 1}. Hence, by the 

n^oo 

Cauchy-Hadamard formula, r{Z 00 ) = aP{M < 1} which is in full accordance 
with Theorem 11.71 according to which r(Zoo) is the positive solution to the 
equation ^P{M = 1} = 1 and thus indeed equal to aP{M < 1}. 



4 Concluding remarks 

Although settling a number of open questions about perpetuities, this work 
gives also rise for further research. For example, it is natural to ask for 
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conditions under which is of each of the three possible types. As already 
pointed out after Theorem II. 3[ the law of can only be degenerate if 
P{Q + cM = c} = 1 for some cel. However, the discussion in Example 
13.2( c) indicates that a similar characterization for singularity and absolute 
continuity of the law of remains open even in the special case where M 
is deterministic and Q very simple. 

Another natural problem that arises when regarding our Theorems 11.61 
and 11.71 is to determine r i „(Z 00 ) < and r*(Z oo) > 0, given by 

r*(Zoo) d = inf{r < : Ee sZ °° < oo for all r < s < 0} 

and 

r*(Zoo) d = sup{r > : Ee sZ °° < oo for all < s < r}. 

While this would provide information about when has exponential left 
and right tails, one may also aim at conditions that ensure existence of log- 
type moments of of the form E(log + l-Z^I)^ for f3 > 0. The latter is 
studied in recent work by the first two authors pQ and is of additional interest 
due to the connection of perpetuities with certain intrinsic martingales in the 
supercritical branching random walk. This connection was first observed in 
jHj and further exploited in |17j . 
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